n=10;
m=10;
p=[76660,70069,93798,89578,65296,77676,39212,94829,27329,87909];
road=[|1,2|
2,3|
3,4|
4,5|
5,6|
6,7|
7,8|
8,9|
9,10|];
request=[|10,0,5,0|
7,0,9,0|
1,1,5,0|
8,0,10,1|
2,0,6,0|
8,1,9,0|
7,1,10,1|
10,0,9,0|
8,1,2,0|
10,0,3,0|];